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Abstract. Our main theorem is about iterated forcing for making the contin- 
uum larger than H2. We present a generalization of Sh:669 which deal with 
oracles for random, (also for other cases and generalities), by replacing Ki, 
by A,A+ (starting with A = A <A > Ki). Well, we demand absolute c.c.c. So 
we get, e.g. the continuum is A+ but we can get cov(meagre) = A and we give 
some applications. As in [Sh: 669 , it is a "partial" countable support iteration 
but it is c.c.c. 



0. Introduction 

Starting, e.g. with V |= G.C.H. and A = A <A > Hi, we construct a forcing 
notion P of cardinality A + , by a partial of CS iteration but the result is a c.c.c. 
forcing. 

The general iteration theorems (treated in §1) seem generally suitable for con- 
structing universes with MA<a + 2 N ° = A + , and taking more care, we should be 
able to get universes without MA<a, see 10.41 below. 

Our method is to immitate |Sh:669j : concerning the differences, some are inessen- 
tial: using games not using diamonds in the framework itself, (inessential means 
that we could have in [Sh:669 immitate the choice here and vice versa). 

An essential difference is that we deal here with large continuum - A + ; we con- 
centrate on the case we shall (in V p ) have MA<a but e.g. non(null) = A and fa = \ + 
(or fa = A). 

It seems to us that generally: 

Thesis 0.1. The iteration theorem here is enough to get results parallel to known 
results with 2 N ° = H2 replacing Ni , H2 by A, A + . 

To test this thesis we have asked Bartoszyhski to suggest test problems for this 
method and he suggests: 

Problem 0.2. Prove the consistency of each of the 

(A) Hi < A < 2 N ° and the A-Borel conjecture, i.e. A C u 2 is of strong measure 
zero iff |A| < A 

(B) Hx < non(null) < 2 N °, see PI 

(C) Hi < fa = A < 2 No the dual A-Borel conjecture (i.e. A C u 2 is strongly 
meagre iff |A| < A) 
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(D) Hi < b = A < 2 Nn + the dual 2*°-Borel conjecture 

(E) combine (A) and (C) and/or combine (A) and (D). 

Parallely Steprans suggests: 

Problem 0.3. 1) Is there a set A C w 2 of cardinality K 2 of p-Hausdorff measure 
> 0, but for every set of size K 2 is null (for the Lebesgue measure)? 
2) The (basic product) I think b = 5Vi) = 2 N ° gives an answer, what about 
cov(meagre) = A < 2 N °? 

We shall deal with the iteration in §1, give an application to a problem from 
[Sh:885j in §2 (and §3, §4). 

Lastly, in §5 we deal with Bartoszyhski's test problem (B), in fact, we get quite 
general such results. 

It is natural to ask 

Discussion 0.4. 1) In §1, we may wonder if we can give "reasonable" sufficient 
condition for b = or b = k < A? The answer is yes. It is natural to assume that 
we have in V a <jbd -increasing sequence / = (f a : a < k) of functions from ^uj 
with no < jbd -upper bound and we would like to preserve this property of /, i.e. in 
§1 we 

(a) restrict ourselves to p £ K\ such that I hp "/ as above". 

More formally redefine K\ such that 

(b) replace "P is absolute c.c.c." by "P is c.c.c, preserve / as above and if 
Q satisfies those two conditions then also P x Q too satisfies those two 
conditions. 

This has similar closure properties, that is, the proofs do not really change. 

2) More generally consider K, a property of forcing notions such that: 

(a) PeA'^P is c.c.c. 

(b) K is closed under oincreasing continuous unions 

(c) K is closed under composition 

(d) we replace in §1 "p e K\" by "p 6 K has cardinality < A" 

(e) we replace in §1, "P is absolutely c.c.c." by "P <E K and RGif^PxRe 
if". 

3) What about using "P(n)-amalgamation of forcing notions? If we fix n this seems a 
natural way to get non-equality for many n-tuples of cardinal invariants; hopefully 
we shall return to this sometime. 

4) What about forcing by the set of approximations k? See 11.151 

Definition 0.5. 1) We say a forcing notion P is absolutely c.c.c. when for every 
c.c.c. forcing notion Q we have IKq "P is c.c.c." 

2) We say P 2 is absolutely c.c.c. over Pi when (Pi < P 2 and) P 2 /Pi is absolutely 
c.c.c. 

3) Let Pi C ic P 2 means that Pi C P 2 (as quasi orders) and if p, q e Pi are incom- 
patible in Pi then they are incompatible in P 2 (the inverse holds too) . 

The following tries to describe the iteration theorem, this may be more useful to 
the reader after having a first reading of §1. 
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We treat A as the vertical direction and A + as the horizontal direction, the 
meaning will be clarified in §2; our forcing is the increasing union of (P ke : e < A + ) 
where k e £ K2 (so k e gives an iteration (P Q [k e ] : a < A), i.e. a oincreasing 
continuous sequence of c.c.c. forcing notions) and for each such k 6 each iterand 
PpcJke] is °f cardinality < A and for each e < A + the forcing notion P ke is the union 
of increasing union of continuous sequence (P Pa [k e ] : a < A). So we can say that 
P kt is the limit of an FS iteration of length A, each iterand of cardinality < A and 
for £ G (e,A + ),k,j gives a "fatter" iteration, which for "most" S e 5(C A), is a 
reasonable extension. 

Question 0.6. Can we get something interesting for the continuum > A + and/or 
get cov(meagre) < A? This certainly involves some losses! We intend to try else- 
where. 

Definition 0.7. 1) For a set x let otrcl(x), the transitive closure over the ordinals 
of x, be the minimal set y such that x € y A (Vt 6 y)(t £ Ord —ttCy]. 
2) For a set u of ordinals let H <K (u) be the set of x such that otrcl(x) is a subset 
of it or cardinality < k. 

Remark 0.8. 0) We use % <K (u) (in Definition [OJ just for bookkeeping convenience. 

1) It is natural to have Ord, the class of ordinals, a class of urelements. 

2) If ui C u for M<» 1 (ii) it makes no difference, but if U\ £ u and /3 = min(wi\u) 
then f3 is a countable subset of u but ^ H<Hi( u )- Also we use 7£<^ (m) where 
lo C u, so there are no problems. 
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1. THE ITERATION THEOREM 

If we use the construction for A = Hi, the version we get is closer to, but not the 
same as |Sh:669j with the forcing being locally Cohen. 

Here there are "atomic" forcings used below coming from three sources: 

(a) the forcing given by the winning strategies s,5(see below), i.e. the quotient 

(b) forcing notions intended to generate MA<a 

[see 11.241 we are given ki € Kp an approximation of size A, see Definition 
11.151 and a P^-name Q of a c.c.c. forcing and sequence (Ij : i < 
of < A dense subsets of Q. We would like to find k2 G K2 satisfying 
ki < K 2 k2 such that lhp k2 "there is a directed G C Q not disjoint to any 

< «(*))"• We do not use composition, only P PQ [k 2 ] = Pp Q [ki] * Q f° r 
some a £ E^ n E^]} 

(c) given kx £ K^, and Q which is a P^-name of a suitable c.c.c. forcing of 
cardinality A can we find k2 such that ki <^2 k2 and in V we have H~p[k 2 ] 
"there is a subset of Q generic over V[G Pi PkJ"- 

Let us describe the roles of some of the definitions. We shall construct (in the 
main case) a forcing notion of cardinality A + by approximations k £ of size 
(= cardinality) A, see Definition 11.151 which are constructed by approximations 
p £ Ki of cardinality < A, see Definition 11.21 

Now p G Ki is essentially a forcing notion of cardinality < A, i.e. P p = (P p , < p ), 
and we add the set u = u p to help the bookkeeping, so (in the main case) u p £ 
[A+] <A . For the bookkeeping we let P p C % <Nl (u p ), seelO^). 

More specifically k (from Definition I1.15j) is mainly a <-increasing continuous 
sequence p = (p Q : a £ E^) — (p a [k] : a £ E^), where E^ is a club of A. Hence 
k represents the forcing notion Pk = U{(P Pq , < Pq ) : a < A}; the union of a <- 
increasing continuous sequence of forcing notions P Pq = P[p Q ] = {P Pa , < Pc , ), so 
we can look at Pk as a FS-iteration. But then we would like to construct say an 
"immediate successor" k + of k, so in particular Pk < Pk+, e.g. taking care of (b) 
above so Q is a Pk-name and even a P m iii(£ k )" nainc of a c.c.c. forcing notion. Toward 
this we choose p„ + = p Q [k + ] by induction on a £ E^. So it makes sense to demand 
Pa <ifi Pa[k + ], which naturally implies that u[p a ] C w[p„ ],P Pq < P Pa [k+]- So 
as p a [k + ] for a £ E^ is <k 1 -increasing continuous, the main case is when (3 = 
min(i?k\(Q! + 1), can we choose p^[k + ]? 

Let us try to draw the picture: 

t t 
F PQ [k] P p „[k + ] 

So we have three forcing notions, P Pq [k] , P P(3 [k] > P Pc , [k+] > where the second and third 
are <-extensions of the first. The main problem is the c.c.c. As in the main case 
we like to have MA<a, there is no restriction on P pa [k+i /P p „ [k] , so it is natural 
to demand "Ppofkj/IPpcik] is absolutely c.c.c. for a < (3 from E^' (recall p Q [k] is 
demanded to be -increasing). 

How do we amalgamate? There are two natural ways which say that "we leave 
P P(3 [k]/P PQ [k] as it is". 
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First way : We decide that F pfj[k+] is ¥ Pa[k] * ((P Pa[k +]/Pp a[k] ) x (P P3 [ k] /P PQ [ k] )). 

[This is the "do nothing" case, the lazy man strategy, which in glorified fashion 
we may say: do nothing when in doubt. Note that P Pa [ k +]/P Pa [k] and P p/3 [k] /P Pq [ k ] 
are P Pa [ k ]-names of forcing notions.] 

Second way: P P/3 [k] /P Pa [k] is defined in some way, e.g. is a random real forcing in 
the universe V[P Pa [k]] and we decide that P P/3 [ k +]/P Pa [ k +] is defined in the same 
way: the random real forcing in the universe V[P Pc jk+]]; this is expressed by the 
strategy s Q . 

[That is: retain the same definition of the forcing in the a-th place, so in some 
sense we again do nothing novel.] 

Context 1.1. Let A = cf(A) > H x or jus{3 A = cf(A) > N x . 

Below, <j fi is used in defining k E as consisting also of <^ -increasing 
continuous sequence (p Q : a E E C A) (so increasing vertically) . 

Definition 1.2. 1) Let K\ be the class of p such that: 

(a) p = (u, P <) = {u p , P p , < p ) = {u p , P p ) 

(6) uCuC Ord, 

(c) P is a set C %<n 1 (u), 

(d) < is a quasi-order on P, 

satisfying 

(e) the pair (P, <) which we denote also by P = P p is a c.c.c. forcing notion. 
1A) We may write u[p], P[p], P[p]. 

2) <k x is the following two-place relation on K\ : p <k 1 q iff u p C it q and P p <P q 
and P q I~1'H<n 1 (u p ) = P p ; moreover, just for transparency q <p[ q ] p G P p => q € P p - 

3) is the following two-place relation on K\ : p <^ q iff p <k^ q an d P q /P p 
is absolutely c.c.c, see Definition I0.5f l). 

4) K\ is the family of p G K\ such that u p C A + and |u p | < A. 

5) We say p is the exact limit of (p„ : a E v),v C Ord, in symbols p = U{p Q : 
a E v} when u p = U{u Pq : a E v},P p = U{P Pq : a E v} and a E v ^> p a <k 1 p; 
hence p £ K\. 

6) We say p is just a limit of (p Q : a E v) when u p is U{m Pq : a E v},P p D U{P Pq : 
a E v} and a E v => p Q p. 

7) We say p = (p Q : a < a*) is <k x -increasing continuous [strictly <k x -increasing 
continuous] when it is <k x -increasing and for every limit a < a*,p a is a limit of 
p f a [is the exact limit of p \ a], respectively. 

Observation 1.3. 1) <k x is a partial order on K\. 

2) Q<Ki is a partial order on K\. 

3) If p = (p a : a < S) is a <k 1 -increasing sequence and U{P Pq : a < S} satisfies the 
c.c.c. and 5 < A then some p E Ki is the union U{p Q : a < 6} of p, i.e. Up E K\ 
and a < 6 p Q <jf x P; this determines p uniquely and p is the exact union of p. 



if A = Ki, we can change the definitions of k £ K2, instead (P a [k] : a < A) is <-increasing, 
we carry with us large enough family of dense subsets, e.g. coming from some countable N. 
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4) If p = (p a : a < S) is <k x -increasing and cf(i5) = Hi implies {a < 5 : p a the 
exact limit of p \ a or just (J P P(3 < P Pq } is a stationary subset of 8 then Up G K\ 

is a ^/fj-upper bound of p and is the exact limit of p. 

5) If in part (4), p is also <^ -increasing then a < S ==> p Q <^ p. 

Proof. Should be clear, e.g. in part (5) recall that c.c.c. forcing preserve stationarity 
of subsets of S. '-[O] 

We now define the partial order <* Ki ; it will be used in describing ki <k 2 ^2, i.e. 
demanding (p£\p£ 2 ) <* Kl (p^i>Pa+i) for man y a < A - 

Definition 1.4. 1) Let <* Kl be the following two-place relation on the family of 
pairs {(p,q) : p < Kt q}- We let (pi,qi) <* Kl (p2,qa) 12 

(a) Pi <k P2 

(&) qi <k ± q2 

(c) lh P[p2] "P qi /(G P[p2] nP Pl )<P q2 /G P[p2] " 

(d) u P2 n u qi = u Pl 

2) Let <^ be the following two-place relation on the family {(p, q) : p <k x q} of 
pairs. We let (pi,qi) <' K (P2,q2) Iff clauses (a),(b),(d) from part (1) above and 

(c)' if pi G P Pl ,gi G P qi and pi lh Ppi " 9 i G P P ,/Gp pi " then p x lh Pp2 "qi G 

Pq 2 /G Fp2 ". 

3) Assume pi G ifi for £ = 0, 1, 2 and po <Ki Pi and Po <id P2 and u Pl D w P2 = 
u po . We define the amalgamation p = P3 = pi x po p 2 or P3 = Pi x P2/P0 as the 
triple (u p ,P p < p ) as follow^: 

(a) w p = u pi U u P2 

(b) P p = P P1 U P P2 U {(pi,p 2 ) : Pi 6 P Pl \P Po ,P2 G ^UVpo and for some 
p G P Po we have p lh P[po] " W G P w /P Po " for £ = 1, 2} 

(c) < p is defined naturally as < Pl U < P2 U{((pi,p 2 ), (qi, (72)) : (pi,P2), (<?i, 92) € 
P p and pi < Pl gi and p 2 < P2 92} U {(p^, (pi,pa)) : P^< £ ^ P£ , (PLP2) G P P 
and p^ < Pl p^ and £ G {1, 2}}. 

Remark 1.5. Why not use it instead H<n 1 (m)? Not a real difference but, e.g. there 
may not be enough elements in a union of two. 

Observation 1.6. 1) <* Kll <' Kl are partial orders on their domains. 
2) (Pi,qi) <* Kl (Pi,qi) implies (pi,qi) <' Kt (p 2 ,q2)- 

For the "successor case vertically and horizontally" we shall use 

Claim 1.7. Assume that pi P2 and pi <#i qi and u P2 (~1 u qi = it pi tfeen 

q 2 G K\ and (pi,qi) <* Kl (p2,q2) when we define q 2 = qi x pi p 2 as in \1.4{ 3). 

Proof. Straight. E fl771 

The following claim will be applied to a pair of vertically increasing continuous 
sequences, one laying horizontally above the other. 



2 If in clause (b) of I1.4f 3) we would like to avoid u pi £ ^pA^po" we ma y replace (pi,P2) by 
(pi,P2,«pi U m P2 ) when pi ^ pi A po ^ p2 equivalently po ^ pi A po ^ P2- 
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Claim 1.8. Assume e(*) < A and 

(a) (pi : e < e(*)) is <^ -increasing continuous for I = 1,2 
(6) (p*,p§)<' Kl (pi +1 , Pe 2 +1 )/ r £ < e (*). 

Then 

(«) Pe(*) <JCi P* w 

(/3) /ore < C <£(*) we Ziaue (p*,P?) <' Kl (p£,Pf). 
Proof. Easy. Dr 



For the "successor case horizontally, limit case vertically when the relevant game, 
i.e. the relevant winning strategy is not active" we shall use 

Claim 1.9. Assume e{*) < A is a limit ordinal and 

(a) (p e : e < s(*)) is <J -increasing, and (q e : e < e(*)) is <^ Ci -increasing 

(b) Pe <Ki Qe for e < e(*) 

(c) if e < C < £(*) t/ien (p e ,q e ) <' Kl (p(,q<;) 

(d) if ( < e(*) is a Zimit ordinal then Ihp. , "P qc /Gp[ Pf ] = U{P qe /(Gp [p , fl 
PpJ:e<C}. 

Then we can choose q s («) sucft i/iai 
(a) Pe(*) <Ki Qe(*) 

(/3) (p e ,q s ) <^ (p e (*),q £ (*)) /or ewer?/ £ < e(*) 
(7) clause (d) holds also for £ = e{*). 

Remark 1.10. We can replace <^ by <|f in (c) and (/3). 

Proof. Should be clear. '-tlT9l 



The game defined below is the non-FS ingredient; (in the main application below, 
7 = A), it is in the horizontal direction; it lasts 7 < A steps but will be used in 
< K 2 -increasing subsequences of (k; : i < A + ). 

Definition 1.11. For S < A and 7 < A let Ds.-y be the following game between the 
player INC (incomplete) and COM (complete). 

A play last 7 moves. In the /3-th move a pair (pp,q_p) is chosen such that p^ 
q,9 and [3(1) < (3 (p /3(1) < Kl p^) A (q (3( i ) < Kl qa) A (u Pfs H u q/3(1) = u P/3(1) ) and 
Wpa n A = S and u q(3 HA = it qo H A 3 <J+1. 

In the /3-th move first INC chooses (pp,Up) such that pp satisfies the require- 
ments and up satisfies the requirements on u q(3 (i.e. U{u qa : a < /3} U u Pf! C g 
[A + ] <A and u^flA = u qo nA) and say up\u Pfl \ U {u qT : 7 < /3} has cardinality > |<$| 
(if A is weakly inaccessible we may be interested in asking more). 
Second . COM chooses qp as required such that up C u[qs]. 

A player which has no legal moves loses the play, and arriving to the 7-th move, 
COM wins. 
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Remark 1.12. It is not problematic for COM to have a winning strategy. But 
having "interesting" winning strategies is the crux of the matter. More specifically, 
any application of this section is by choosing such strategies. 
Such examples are the 

(a) lazy man strategy: preserve P q/3 = P qo x PpQ P Pj3 recalling Claim [TTTl 

(b) it is never too late to become lazy, i.e. arriving to (p/3(*), Q/sr*)) the COM 
player may decide that /3 > /?(*) => P qj3 = F qf>w Xp p P Pj3 

(c) definable forcing strategy, i.e. preserve "P q/3 /P P/3 is a definable c.c.c. forcing 
(in V p [P^)". 

Definition 1.13. We say / is A-appropriate if 

(a) /€ A (A + 1) 

(b) a < A A /(a) < A => (3/3)[/(a) = /3 + 1] 

(c) if e < A + , (u a : a < A) is an increasing continuous sequence of subsets 
of e of cardinality < A with union e then {5 < A: otp(u<s) < /(<5)} is a 
stationary subset of A. 

Convention 1.14. Below / is A-appropriate function. 

We arrive to defining the set of approximations of size A (in the main application 
/* is constantly A); we shall later connect it to the oracle version (also see the 
introduction). 

Definition 1.15. For /* a A-appropriate function let K% be the family of k such 
that: 

(a) k=(E,p,S,B,g,f) 

(b) E is a club of A 

(c) P=(p»:tte-E) 

(d) p Q G K\ 

(e) Pa <iti P/3 for a < /3 from E 

(/) if 8 G acc(-E) then p 5 = U{p Q : a e E D 5} 
(g) S C A is a stationary set of limit ordinals 
(/i) if (5 G 5 n £J (hence a limit ordinal) then £ + 1 G J5 
(i) s= {s 5 : 5 E EHS) 

(j) s$ is a winning strategy for the player COM in ^>sj(S)> see ll.lGf l) 
(k) g = (» : 5 G S n ^} 

(Z) • is an initial segment of a play of dsj,(5) m which the COM player 
uses the strategy s$ 

• if its length is < f*(S) then g^ has a last move 

• (Pi5jP<5+i) is the pair chosen in the last move, call it mv(gj) 

• let S° = {6 e S n E : g s has length < /„(£)} and 5 1 = S D E\S 

(m) if a < ft are from E then p a <J. p,g, so in particular P^/Pq is absolutely 
c.c.c. that is if P<P' and P' is c.c.c. then P'*p o P^ is c.c.c; this strengthens 
clause (e) 
(n) f G A A 
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(o) if S G S n E then f(S) + l is the length of gs 

(p) for every 8 G E, if /*(£) < A then /(<5) < otp(u Ps ). 

Remark 1.16. 1) Concerning clause (j), recall (using the notation of Definition 1 1 . 1 1]) 
that during a play the player INC chooses p e and COM chooses q e ,£ < f(8) and 
recalling clause (o) we see that (p/(<s), there stands for (pa,p,5+i) here. You 
may wonder from where does the (p s ,q £ ) for e < f(8) comes from; the answer is 
that you should think of k as a stage in an increasing sequence of approximations 
of length f(S) and (p e , q e ) comes from the (5-placc in the e-approximation. This is 
cheating a bit - the sequence of approximations has length < A + , but as on a club 
of A this reflects to length < A, all is O.K. 

2) Below we define the partial order <k 2 (or < K 2 ) on the set K 2 - , recall our goal 
is to choose an <x 2 -increasing sequence (k £ : e < A + ) and our final forcing will be 
U{P ke : e < A }. 

3) Why clause (d) in Definition I1.17f 2) below? It is used in the proof of the limit 
existence claim [TT231 This is because the club E^ may decrease (when increasing 
k). 

Note that we use <* Rl "economically". We cannot in general demand fin ll.l7f 2) 

below) that for a < /3 from Ek 2 \a(*) we have (p^p^ 1 ) <* Ky (p^ 2 ,p^ 2 ) as the 
strategies s$ may defeat this. How will it still help? Assume (k e : e < e(*)) is 
increasing, e(*) < A for simplicity and 7 G n{i?k e : £ < H ni^k^ : e < 

e(*)}\ U {a(k e ,k c ) : e < ( < e(*)} and 7 e = Min(£; ke \(7 + 1)) for e < e(*). We 
shall have (7^ : e < e(*)) is increasing; there may be 5 G (7 e >7e+i) where was 
active between k e and k e+ i but it contributes to P 7 °^/P^|. 

4) If we omit the restriction u G [A + ] <A and / : A — > S* + 1, replace the club E by 
an end segment, we can deal with sequences of length 8*. 

In the direct order in I1.17f 3) we have a(*) = 0. Using e.g. a stationary non- 
reflecting S C Si we can often allow a(*) ^ 0. 

5) Is the "sg a winning strategy" in addition for telling us what to do, crucial? The 
point is preservation of c.c.c. in limit of cofinality Ni. 

6) If we use /* G A (A + 1) constantly A, we do not need /k so we can omit clauses 
(n),(o),(p) of ll,15l and (c), and part of another in ll.171 

6A) Alternatively we can omit clause (o) in 11.151 but demand " FJ f(a)/V is A + - 

directed", fixing a normal filter I? on A (and demand Sk G T> + ). 

7) The "omitting type" argument here comes from using the strategies. 

Definition 1.17. 1) In Definition ! 1.151 let E = E^, p = pk, p a = P„ = p Q [k], P Q = 
P„ = p Pa [k], S = 5 k , S [e] = S Kt for I = 0, 1, etc. and we let P k = U{P^ : a G E^} 
and Uk = u[k] = U{u p k : a G £"k}- 

2) We define a two-place relation < K 2 on K 2 f : ki < K 2 k2 iff (both are from K 2 f 
and) for some a(*) < A (and a(ki, k 2 ) is the first such a(*)) we have: 

(a) i?k 2 \£ l ki is bounded in A, moreover C a(*) 

(b) for a G E^ 2 \a(*) we have pj^ 1 < Kl P„ 2 

(c) if a G E k2 \a(*) then / kl (a) < f^ 2 {a) 

(d) if 70 < 71 < 72 < A, 70 G Sk 2 \(a(*) U 5 kl ),7i = min(£ , kl \(7o + 1)) and 
72 = min(^ k2 \(7o + 1)), then (p^,P^) < Kl (p^,p k =), see Definition 
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(e) if S g Su.nEuAaM then S e S^CiEuAa(*)\ but note that if fuJS) > f(S) 
we put S into Su_ 2 just for notational convenience 

(/) if 5 e n Ek 2 \a(*) then s^ 2 = s^ 1 and g^ 1 is an initial segment of g£ 2 

(g) if ki ^ k 2 then u[ki] ^ u[k 2 ] 

(/i) if a < /3 are from 2?k a \a(*) then (PaSPa 2 ) <^ (p^,p^ 2 ), see Definition 
E12), i.e. if p e P Pa [ kl ],g G P p „ [k2 ] and p lh> Pct[kl] "<? G Pp Q [k 2 ]/G PpQ[ki] " 
then P l^ P?[kl) "9 G P P ,[ k2 ]/G %[ki] ". 

3) We define a two-place relation <^ 2 on Kj as follows: ki <^ 2 k 2 iff 

(a) ki < K 2 k 2 

(6) i?k 2 C E kl ; no real harm here if we add k x ^ k 2 _E k2 C acc(.E kl ) 
(c) a(ki,k 2 ) = Min(£ k2 ). 

4) We write K\, or just K 2 , <k 2 ,<kI for Kj, < K 2,< d £ 2 when / is con- 
stantly A. 

Remark 1.18. 1) In [Sh:669. we may increase S as well as here but we may replace 
clause (e) by 

(e)' S e 5 kl n £ ka \a(*) iff / k2 (5) < /(*) A 5 e s k2 n S k2 \a(*). 

If we do this, is it a great loss? No! This can still be done here by choosing sg 
such that as long as INC chooses up of certain form (e.g. up\u p f = {5}) the player 
COM chooses = pp. If we can allow in Definition 11.17( 2) to extend S but a 
priori start with (S £ : e < A + ) such that S £ C A and S £ \S^ is bounded in A when 
s < ( < A. 

2) We can weaken clause (e) of I1.17f 2) to 

(e)" if 8 G n £ k2 W*) and / ka (<J) < /(J) then 6 e S k2 . 

But then we have to change accordingly, e.g. II. 17( c). (f). I1.20f c). 

3) We can define kj < K 2 k 2 demanding (Sku^ki) = (-^kzjSks) but replace ev- 
erywhere "5 eS k n E k " by "5 G 5 k n £ k A / k («5) < /(£)" so omit clause (e) of 

urn 

Observation 1.19. 1) <^ 2 is a partial order on Kj. 

2) <^ 2 C<^2 is a partial order on Kj. 

3) If k! < K 2 k 2 then P kl < P k2 . 

4) If (ke : £ < A+) is < K 2 -increasing and P = U{P ke : e < A+} then 

(a) P is a c.c.c. forcing notion of cardinality < A + 
(6) P kE <P for e < A+. 

Definition 1.20. 1) Assume k = (k E : e < e(*)) is < K 2 -increasing with e(*) a 
limit ordinal < A. We say k is a limit of k when e < e(*) => k £ < K 2 k £ Kl and 
for some a(*) 

(a) a(*) = U{a(k e ,k c ) : e < C < e(*)} 
(6) £ k \a(*) C n{£ ke \a(*) : £ < e(*)} 
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(c) 5 k = (U{S ke : e < e(*)}) n {n{E K : e < e(*)})\a(*) 

(d) if 5 G S'k then g£ e is an initial segment of g£ for every e < e(*) 

(e) / k (5) = U{/ ke (o") : e < e(*)} + 1 for 5 G S k . 

2) Assume k = (k E : e < A) is < K 2 -increasing continuous. We say k is a limit of k 
when e<A=>k £ <ke Kj and for some a 

(a) a = {a e : e < A) is increasing continuous, A > a e € n{-E k<; : C < £ }\ U 
{a(k Cl ,k C2 ) : Ci < C2 < 1 + 

(6) i? k = {a £ : e < A} U {a e + 1 : s < A and £ G 5} 

(c) 5 k = {a £ : a £ G S k< for every £ < £ large enough} 

(d) if J = a £ £ S ke then g£ = 

(e) if a < § and £ = Min{e : a < a e +i} then / k (a) = / kc (cc). 

3) We say that (k E : e < e(*)) is < ^2 -increasing continuous when : 

(a) k e < K 2 k c for e < ( < e(*) 

(b) k e is a limit of (k^) : C < cf(e)) f° r some increasing continuous sequence 
(£(£) : C < cf( £ )) °f ordinals with limit e, for every limit e < e(*), by part 
(1) or part (3). 

Definition 1.21. 1) In part (1) of 11.201 we say "a direct limit" when in addition 
(a) the sequences are <i. r 2 -increasing 
(/3) in clause (a), (6) we have equality 

(7) Pmi„(B k) is the exact union of (p^ in(EkJ : £ < e(*)> 

(5) if 7 G E k , £ < e{*), 7 i and (7^ : £ G [f , e(*)]) is defined by 7? = f , 7e = 
min(£'k s \(7 + 1)), so (•f £ : e G [£, £(*)]) is an <-increasing continuous 
sequence of ordinals, then p}£ /pjj; = U{p^ E /p!^ : £ G [£,£(*))} with the 
obvious meaning. 

2) In part (2) of Definition 11.201 we say a "direct limit" when in addition 

(a) the sequence is <*^2 

a £ = Min(£ ; ke ) or the £-th member of E^_. 

3) We say that k = (k E : e < e(*)) is < ^2 -increasing continuous or directly increas- 
ing continuous when : 

(a) k £ k c for £ < C < £(*) 

(b) if £ < e(*) is a limit ordinal then k e is a (really the) direct limit of k \ e. 
Claim 1.22. //ki <^2 k2 ffeew /or some k 2 we have 

(a) ki <£ r 2 k' 2 

(O) k 2 < A '2 k 2 <^2 k 2 

(c) k 2 , k 2 are almost equal - the only differences being E^ = £ ; k2 \min(_E k ^), S k ^ C 
5k 2 , etc. 



12 



SAHARON SHELAH 



Claim 1.23. The limit existence claim 1) If e(*) < X is a limit ordinal and k = 
(k E : e < £■(*)) is a [directly] increasing continuous then k has a [direct] limit. 
2) Similarly for e{*) = A. 

Proof. It is enough to prove the direct version. 

1) We define k = k e („) as in the definition, we have no freedom left. 

The main points concern the c.c.c. and the absolute c.c.c, <' K o, <K t demands. 
We prove the relevant demands by induction on (3 G Ek eM ■ 

Case 1 : = min(i?k e( , ) )- 

First note that {Pmi n (_B k ) ' £ — e M) * s increasing continuous (in K\) more- 
over (P[pk e in (£ k j] : £ < £ (*)) i s increasing continuous, see clause (7) of Definition 
ll.21f l). As each P[p m in(.E ke) ] is c.c.c. if e < we know that this holds for 

e = e(*), too. 

Case 2 : /3 = 5 + 1, 6 G 5£ n E k . 

Since s k is a winning strategy in the game ^sj(S) we have p/ M <^ p« ■ 
But what if the play is over? Recall that in Definition 11.131 f(5) = A or f(S) is 
successor and (fk c (S) : e < is (strictly) increasing, so this never happens; it 

may happen when we try to choose k' such that k < K 2 k', see 11.241 

We also have to show: if a G j3 D E^ then P[p k ]/P[p k ] is absolutely c.c.c. First, 
if a = S this holds by Definition I1.2f 3) of and the demand p^ in 
Definition II .111 fand clause (£) of Definition II .15[) . Second, if a < 6, it is enough to 
show that P[p k ]/P[p k ] and P[p k ]/P[p k ] are absolutely c.c.c, but the first holds by 
the previous sentence, the second by the induction hypothesis. In particular, when 

£ < £(*) <P k . 

Case 3 : For some 7, 7 = max(£'k H 0), 7 ^ 5 k . 

As 7 ^ 5k there is £ < e(*) such that 7 ^ 5A let 7^ = 7 and for e G (£,£(*)] 
we define 7 e =: min(£ , ke \(/3 + 1)). Now as k is directly increasing continuous we 
have 

© (a) (7 e : £ G [£,£(*)]) is increasing continuous 

(b) j e = 7 

(c) 7e(*) = /3 

(<i) (p k ^ : £ G [£,£(*)]) is increasing continuous. 

So by claim rOl we are done, the main point is that clause (d) there holds by clause 
(d) of the definition of < K 2 in 11.17( 2). 

Case 4 : = sup(£k n 0). 

It follows by the induction hypothesis and I1.3f 3) as (p k : 7 G fl 0) is < J- - 
increasing continuous with union p k ; of course we use clause (h) of Definition [T7T71 
so Definition II .4( 2) .(5) applies. 

2) Similarly. ^TM 
The following is an atomic step toward having MA<a- 

Claim 1.24. Assume 
(a) ki G K 2 f 
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(6) «(*) G E kl 

(c) Q is a P[p a LJ -name o/a c.c.c. forcing (hence lhp kl "Q is a c.c.c. forcing") 

(d) u* C A + is disjoint to u[ki] = U{u Pa [k 1 ] : a € -Ek} aid 0/ cardinality < A 
&wi > |Q|- 

Then we can find k 2 suc/i t/iarf 

(a) ki <*S k 2 e 

08) £ k2 = £ kl \«(*) 

(7) "a 2 = "a 1 U u* /or tt6£ k! n S ki 

F p Q (,)[k 2 ] * s isomorphic to P Pc , w [ki] *Q over P Pa( . ) [k 1 ] 

(e) Sfc 2 = Ski <™ rf § k 2 = Skj fGk 2 

(C) /k 2 = / kl + 1 

(»?) */^P fel *Q "P G "2 6 M t p g V[G Pk J" iften lh Pk2 "p G "2 6w< p £ V[G Pk J 
provided that the strategies preserve this which they do under the criterion 
here. 

Proof. We choose p k2 by induction on a G i?ki\a(*), keeping all relevant demands 
(in particular it Pa [k 2 ] fl u[ki] = Up^rkj])- 

Case 1 : a = a(*). 

As only the isomorphism type of Q is important, without loss of generality 
"~p[p kl ] " ever y member of Q belongs to u*". 

So we can interpret the set of elements of P p . .p^] * Q such that it is C 
'^<Ni(wp Q( , ) [k 1 ] U u*). 

Now Pp a( ,,[ki] < F Pc,(.)[k 2 ] by the classical claims on composition of forcing no- 
tions. 

Case 2 : a = 5 + 1,5 G Ski rtE kl \a(*). 
The case split to two subcases. 

Subcase 2A : The play g kl is not over, i.e. f(5) is larger than the length of the play 
so far. 

In this case do as in case 2 in the proof of 11.231 just use s$. 

Subcase 2B : The play g kl is over. 

In this case let P^ 1 = P k ^ * pkl P k2 , in fact, p^ +l = p k ^ * pkl p k2 (and choose 

u Pi+ i[k 2 ] appropriately). Now possible and (p kl ,p k2 ) <' Kl (p^pj+i) byO 

Case 3 : For some 7, 7 = max(i?k n /3) > a(*) and 7 ^ Sk- 
Act as in Subcase 2B of the proof of 11.231 

Case 4 : j3 = sup(£ k H /3). 

As in Case 4 in the proof of 11.231 RlTiMI 
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2. p = t DOES NOT DECIDE THE EXISTENCE OF A PECULIAR CUT 

We deal here with a problem raised in [Sh:885l , toward this we quote from there. 
Recall (Definition |Sh:8851 1.10]). 

Definition 2.1. Let ki,K2 be infinite regular cardinals. A (ki, K2)-peculiar cut in 
is a pair ((/, : i < Ki), (f a : a < k 2 )) of sequences of functions in u to such that: 

(a) (Vi < j < Ki)(fj <jbd fi), 
(/3) (Va<(3< K 2 )(r <j** f p ), 
(7) (V< < K!)(Va < K 2 )(/ a <jw /,), 

(<5) if / : w — > oj is such that (Vi < n\)(f <jbd /j), then / <jbd f a for some 
a < «2j 

(e) if / : cj — > cj is such that (Va < n 2 ){f a <jbd f), then /j <jbd / for some 
i < K\. 

Recall that if p < t then for some regular k < p there is a (k, p)-peculiar cut, 
( Sh:885l 1.12]). Also p = Ki t = p by the classicl theorem of Rothenberg and 
MA Nl +p = H 2 =>- t= K 2 by |Sh:885[ 2.3]. 

Recall (from [Sh:885] l that 

Claim 2.2. 1) If there is a (ki, k 2 ) -peculiar then recall from there that the moti- 
vation of looking at (ki, k 2 ) -peculiar type is understanding the case p > t. 
1A) In particular, if p < t then there is a (ki, k 2 ) -peculiar type for some (regular) 
Ki, k 2 satisfying n\ < k 2 — t, see Sh:885 ; t < p < max{rei, k 2 }. 
2) There is a (k\, k 2 ) -peculiar cut iff there is a (ki, Ki) -peculiar cut. 

Proof. 1) Straight. 

2) Trivial. □ 



Observation 2.3. If (?y up , ?7 dn ) is a peculiar (/t up , Kd n )-cut and if A C to is infinite, 
77 G "cj then : 

(a) i] < jbd r/^ p for every a < K up iff 77 <jm 77^" for every large enough (3 < Kd n 

(b) ~ n (ri^ p <jbd 77) for every a < K np iff ~^(?7^ n <jm 77) for every large enough 

(3 < K d „. 

Proof. Clause (a): The implication 4= is trivial as (3 < Kd n A a < K up rfp n <jba 
■q^f. So assume the leftside. 

We define rf G "w by: rj'(n) is rj(n) if n G A and is if n G cj\A Clearly 
77' <jbd 77^ for every a < n up hence by clause (e) of 12.11 we have 77' <jbd 77^" for 
every large enough j3 < Kdn hence 77 = 77' \ A <jha 77^" 1 <jbd 77^" for every large 
enough /3 < Kdn- 

Clause (b): Again the direction <= is obvious. For the other direction define r/' G u oj 
by 77'(n) is 77(77,) if n G A and is ?7o P (n.) if n G w\ A So clearly a < n up => _i (t7q P < jbd 
77') hence a < K up => ^(?7" p <jbd 77) hence by clause (<5) of 12.11 for some /3 < Kdn 
we have ^(rjp n <jbd 77'). As 77J3 11 <jbd t7q P , necessarily ^(n^ n <jbd 77') but 7 G 
[A «dn) Vp n <jm 77^" hence 7 G [/9, K d „) -(t^ 11 <jb d 77') -^(^ n <jb d 77), as 
required. '-[231 
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We need the following from }Sh:885j 2.1]: 

Claim 2.4. Assume that Hi < K2 are infinite regular cardinals, and there exists a 
K2) -peculiar cut in "w. 
Then for some a-centered forcing notion Q of cardinality K\ and a sequence 
(I a ■ a < K2) of open dense subsets of Q, there is no directed G C Q such that 
(Va < K 2 )(G n I a ^ 0). Hence MA K2 fails. 

Theorem 2.5. Assume A = cf(A) = A <A > K 2 , A > k = cf(/t) > H x and 2 X = A+ 
and (V/x < A)(^° < A). 

For some forcing P* 0/ cardinality A + no£ adding new members to X V and P- 
name Q* 0/ a c.c.c. forcing we have lhp»*Q* "2 N ° = A + and p = A and MA </ \ and 
there is a pair J 1 ) which is a peculiar (k, A)-cm<". 

Remark 2.6. 1) The proof of l2.5l is done in §4 and broken into a series of Definitions 
and Claims, in particular we specify some of the free choices in the general iteration 
theorem. 

2) In 14.1( 1). is cf(<5) > H necessary? 

3) What if A = N2? The problem is I3.2( 2V To eliminate this we may, instead 
quoting 13.2( 2). start by forcing fj = {rj a : a < u)\) in Pk and change some points. 

Complementary to 12.51 is 

Observation 2.7. Assume A = cf(A) > Hi and fi = cf(/i) = /i <A > A then for 
some c.c.c. forcing notion P of cardinality /j, we have: 

hp "2 N ° = fi,p = A and for no regular k < A is there a peculiar (k, A)-cut so 
t = A" . 

Proof. We choose Q = (P a , Q fj : a < p, (3 < /i) such that: 

(a) Q is an FS-iteration 

(b) Qp is a o"-centered forcing notion of cardinality < A 

(c) if a < fi, Q is a P Q -name of a a-centered forcing notion of cardinality < A 
then for some (3 £ [a, /i) we have = Q 

(d) Qo is adding A Cohens, (r E : e < A). 

Clearly in V Px we have 2 K ° = A, also every ^-centered forcing notion of cardinality 
< fi, is from V p " for some a < /1, so as /1 is regular we have 

(*) MA for cr-centered forcing notions of cardinality < A or just < fi dense sets 

Hence by 12.41 there is no peculiar (Ki,K2)-cut when Hi < n\ < K2 — A (even 

Kl < K2 < )JL, Kl < X < fj,). RH7| 
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3. Some specific forcing 

Definition 3.1. Let fj =: (r) a : a < a*) be a sequence of members of "u which is 
<jbd -increasing or just < jbd -directed. We define the set and the forcing notion 
Q = Qfj and a generic real v for Q = as follows: 

(a) Tf) = {v G ^(lu + 1): if a < lg{fj) then 770, <jbd i/}, here ry is no10 necessarily 
< jbd -increasing 

(b) Q has the set of elements consisting of all triples p = (p, a, g) = {pP , a p , g p ) 
(and a(p) = a?) such that 

(a) p G ">w, 
ifi) a < £g(fj), 
(7) 9 S T n , and 

(S) if n G [£flr(p),o;) then 77 Q (n) < gr(n); 

(c) <q is defined by: p <q q iff (both are elements of Q and) 
(a) P p < p*, 

(/3) a p < a q ,rj a p <jbd ?7 Q <j so if fj is < jbd -increasing this means 
(7) 9 q < 9 P , 

(S) if n G [ig(pi),u) then n a(p) (n) < n a(q) (n), 

(e) if n e [£g(fr),tg(jfl)) then Va(p) (n) < p«(n) < g p (n). 

(d) For J- C J 7 ^ which is downward directed (by <jbd) we define Q^.jr as 

Q*j r {p e Qfj ■■ g p e F} 

(e) u = y Q = if Qfj = U{p p : p G Gq-}. 

Claim 3.2. 1) Iffj G 7 ( w w) then J-^ is downward directed, in fact ij '51,32 S ^ ^era 
gr = min{3i,g 2 } 6 Ffj, *-e.. = min{gi(n),3 2 (n)} for n < lo. Also "f G T n " is 

[But possibly for every u € u (u> + 1) we have: v G J 7 ,^ <=> (V*n)z/(n) = cjJ. 

2) If fj £ is < jbd -increasing and cf(<5) > Hi tfoen is c.c.c. 

5J Moreover any set of Hi members of is included in the union of countably 

many directed subsets of Qfj. 

4) Assume (P e : e < £} is a -^-increasing sequence of c.c.c. forcing notions, fj = 
(r) a : a < 5) is a Fo-name of a < jbd -increasing sequence of members of m uj and 
cf(<5) > Hi. For e < Q let Q e be the ¥ E -name of the forcing notion as defined in 
V Pe . Then I Hp, "(Q) £ is (--increasing and < ^-increasing for e < £ and if is c.c.c. 
and cf(C) > H =>■ Q c = u {Qe : e < (} is c.c.c." 

5) Let fj G s ( u 'uj) be as in part (2). 

(a) If J- C J 7 ,,^ is downward directed (by <jm) then Qf),F * s absolutely c.c.c. 

(b) If J- 1 CJ 2 C J-^ are downward directed then <^ c jr 2 . 

(a) IHq, V G u w and V[G] = Vfef 

(6) P IHq, V<£ and n G [£g(p),u) Va( P ){n) < v{n) < g p (n)" 

it is enough that fj is ^-directed by <jbd; assuming fj is just directed we have to change 
clause (e)(/3) to ri a (p) <jbd V a ( q ), the situation 
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(c) IHq, u P EGiffp<vA (Vn)(lg(p) < n < u> => r) a (n) < y(n) < g p {n)f 

(d) V G Fr,, i.e. v{n) G ^ v fel" 

( e ) ^Q n "f° r ever V f 6 ( Ww ) V we have f S iff f e J 7 ^ iffy <jw f" . 
Proof. 1) Trivial. 

2) Assume p £ G for £ < ui\. So {a(p e ) : e < wi} is a set of < Hi ordinals < S. 
But cf(<5) > Hi hence there is < S such that e < lu\ a(p £ ) < a(*). For each 
e let n e — Min{n: for every k G [n,uj) we have ?7 Q (p e )(fc) < f] a ^){k) < g Pe (k)}. 
It is well defined because rj a ^ Pe ) <jbd 7/ Q (») <jbd g Pe recalling a{p £ ) < a(*) and 

So clearly for some x = (p*, n*, r/*, v*) the following set is uncountable 

U = U x = {e < u>i : p PE = p* and n e = n* and ?7 q ( Pe ) \ n* = r/* 
and g v ' f = i/*}. 

Let 



Q' = Qx =: {P e Qi7 : W) > r W) = P* and ^ f [lg(j>*),£g(jr)) C 

and < a(*), and 77 a (j,) f n* = 77* and g p |" n* = v* 

and ri G [n*,uj) r? a (p)(n) < r)a{*){n) < g p (n)}. 

Clearly 

©1 {p £ :ee«}C Q' 
©2 Q' C Q ?1 is directed. 

So we are done. 

3) The proof of part (2) proves this. 

4) , 5) First we can check clause (b) of part (5) by the definitions of Q^jf, Q^. Second, 
concerning "Qfj,F is absolutely c.c.c." (i.e. clause (a) of part (5)) note that if P is 
c.c.c., GCPis generic over V then QY^ = Q^IG] and Q v^ < fc Q v < k Q v[G] 
by clause (b) and the last one is c.c.c. (as V[G] |= u cf(£g(f})) > Hi"). Hence Q^jr 
is c.c.c. even in V[G] as required. Turning to part (4), letting T e — (J^) v [ Pe ^ 
clearly lhp E "Q El = Qfj,j? e " for e\ < £2 < C- Now about the c.c.c, as P e is c.c.c, 
it preserves ll ci(S) > Hi", so the proof of part (1) works. 

6) Easy, too. q^j 

Definition 3.3. Assume A — (A a : a < a*) is a C*-decreasing sequence of mem- 
bers of [w] K °. We define the forcing notion and the generic real w by: 

(A) P eQ A iS 

(a) p= (w,n,A a ) = (w p ,n p ,A a ( p) ), 

(b) w C uj is finite, 

(c) a < a* and n < uj, 

(B) p < Qa q iff 

(a) w p C w q C w p U (A a (p)\n p ) 
(6) n p < n q 

(c) A*( P )W 2 -4 a ( 9 )\« 9 

(C) w = U{w p : p G C/ :: ,. }. 
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Claim 3.4. Let A be as in Definition [37 
1) is a c.c.c. and even a -centered forcing notion. 
%) ^Qa > e M Ho is ^* A * for each a < a*" and V[G] = V[w]. 
5^ Moreover, for every p G we /iai>e Ih "p G G iff w p C w C (A a f p \\n p ) U w p ". 

Proof. Easy. E jgifl 
Claim 3.5. Assume fj G is <jm -increasing. 

1) If T C J 7 ^ is downward cofinal in (J 7 ^, <jm), i.e. (Vf G J-"^)(3p G .F)(p <jm f) 
and U 5 is unbounded then Qf/iu.F — {p G Qjj : a p £ IA and g p G J 7 } is (Viof on??/ 
C 6m£ aZso isj a dense subset ofQ^. 

2) If &{$) > Ho and R is Cohen forcing then Ihg "Q^ is dense in Q^^". 

Remark 3.6. 1) We can replace "n Q <jbd p" by "p belongs to the F CT -set B a ", 
where B Q denotes a Borel set from the ground model, i.e. its definition. 
2) Used in HI 

Proof. 1) Check. 

2) See next claim. R3~5l 
Claim 3.7. Lei f/ = (n 7 : 7 < (5) is <j« -increasing in U U). 

1) Iff is a forcing notion of cardinality < cf(<5) then Ihp "Q^ is dense in Q v [5 f *)l". 
^4 sufficient condition for the conclusion of part (1) is: 

©p (5) for every X G [P] c/(<5) there is Y G [P]^ 5 ) 
such that (Vp e X)(3q eY)(p < q). 

2A) We can weaken the condition to: if X G [P] cf ( 5 ) then for some q G P, cf(<5) < 
\{peX :p< P q}\. 

3) If {A a : a < 5*) is C* -decreasing sequence of infinite subsets of uj and cf(<5*) ^ 
cf(<5) then ©qf_ holds. 

Proof. 1) By part (2). 

2) Let U C S be unbounded of order type cf(<5). Assume p G P and f satisfies 
p Ihp a y G J 7 ^'^'". So for every 7 G W we have p I hp "ry 7 <jbd {/ G V, hence there 
is a pair (p 7 , n 7 ) such that: 

(*) (a) p <p P 7 
(6) n 7 < oj 

(c) p e Ihp "(Vn)(n 7 < n < uj => n e (n) < ^(n.)). 

We apply the assumption to the set X — {p E : 7 G W} and get Y G [P] <cf ( 5 ) as there. 
So for every 7 G U there is g 7 such that p 7 <p g 7 G F. As \Y x w| = |y| + Ho < 
cf(<5) = \U\ there is a pair (g», n*) G Y" x uj such that W C 5 is unbounded where 
W := {7 G U : q-y = g* and n 7 = n»}. Lastly, define G u (u> + 1) by ^*(n) is if 
n < n* is U{?7 Q (n) + 1 : a 6 y'} when n > n*. 
Clearly 

© (a) 1/* G w (w + 1) 

(b) j G W => r) a f [n*,w) < ^* f [n*,a;) 

(c) if 7 < <5 then n Q <jbd k,, 
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(d) v* e J-y 

(e) p<q* 

(f) ?,I1-p "f.< w". 

So we are done. 
2A) Similarly. 

3) If d(5*) < cf(S) let U CS* be unbounded of order type ci(5*) and Q' A = {p E 
Qa : a p G it is dense in and has cardinality < Ko + cf(<5*) < cf(<5), so we 
are done. 

If cf(<5*) > cf{6) and X E [F] ci ^ , let a(*) = sup{a p : p E X} and Y = {p G 
Q A : o* = a(*)}. 

The rest should be clear. QtTI 
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4. Proof of Theorem 12.51 
Choice 4.1. 1) S C {5 < A : cf(<5) > K } stationary. 

2) fj is as in 14.21 below, so possibly a preliminary forcing of cardinality H2 we have 
such fj with cf(^g(7y)) > Hi. 

Definition/Claim 4.2. 1) Assume k — cf(«;) G [N2,A) and fj — (r] a : a < k) is 
an < jbd -increasing sequence in w cj and S G A\ui a limit ordinal and 7 < A. Then 
the following s = sg n is a winning strategy of COM in the game Ds,<-y- COM just 
preserves: 

<X> (a) if for every ( < e we have (a) + (/3) then we have (*) where 

(a) P qc = P Pc * Qf, where is from ETA and in V 1 ^], i.e. is a 
P PC -name 

08) P P< * Qf, < P Pe * Qrj 

(*) Pq e = Pp c * Q?jj so we have to interpret P qe such that its set of 
elements is C H<N 1 (w qe ) which is easy, i.e. it is P Pe U {(p,r): 
P £ Pp e and r is a canonical P Pe -name of a member of 
(i.e. use No maximal antichains, etc.)} 

(b) if in (a) clause (a) holds but (/3) fail then 

(a) the set of elements of P qe is P Pe U {(p, r): for some £ < e and 

(p',r) G P q< we have P Pe |= "p' < p" 
(/3) the order is defined naturally 

(c) if in (a), clause (a) fail, let £ be minimal such that it fails, and then 
(a) the set of elements of P qe is P Pe U {(p, r): for some £ < £ and p' 

we have (p',r) G P qc and P Pe [= V < P"} 
(/3) the order is natural. 

Remark 4.3. In 14.21 we can combine clauses (b) and (c). 

Proof. By 13.21 this is easy, see in particular 13.2( 4). E j^] 
Technically it is more convenient to use the (essentially equivalent) variant. 
Definition/Claim 4.4. 1) We replace P qc = P Pc by P qc = P P{ *Qfj,F ( where 

= {v : for some e < C, v G J r ,^ Ip ' Pe ^ but 

for no £ < e and V\ G J 7 ^' 1 "' 135 " do we have 

V\ <Jbd v}. 

2) No change bvlXBTlV 

Remark 4.5. In 14.21 we can use fj = (?7 Q : a < k) say a Pk -name, but then for the 
game ^sj(8) we better assume 6 € E^ and 77 is a P[p^]-name. 

Definition/Claim 4.6. 1) Let k* G and ^ Q (a < A) be chosen as follows: 

(a) -Ek, = A and w[Pa*] — w i + a hence u[k*] = A 

(b) P^* is <-increasing continuous 

(c) Pq,!li = Pq* *Qtj and 1/5 is the generic (for this copy) of where fj is from 
IOI 

(d) S'k, = 5 1 (a stationary subset of A), 5 G 5 => cf(£) > K 
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(e) for each 6 G Sk„,s^* = s^a is from 14.21 or better l4~4l 

(/) g«* is {(p£*iP£+i)>, mv(g5*) = 0, only one move was done. 

2) If k» <k 2 k then lhp k "the pair ({v a : a < \), (r)i : i < k)) is a (A, ft)-peculiar 
cut". 

Proof. Clear fbv FO]) . 

Definition 4.7. Let P* be the following forcing notion: 

(A) the members are k such that 

(a) k* < Kj k£ K\ 

(6) u[k] = U{u[p^] : a G Ti^} is an ordinal < A + (but of course > A) 

(c) 5k = 5 k , and s£ = s£* for S G 5 k 

(B) the order: <#2. 

Definition 4.8. We define the P*-name Q* as 

U{P^ :keG,.} = U{P p [p^] : a G and k G G P *}. 
Claim 4.9. 1) P* /ias cardinality A+. 

2j P* is strategically (A + 1)- complete hence add no new member to A V. 
5) I hp. "Q* is c.c.c. of cardinality < A+ ". 

4) P* * Q* is a forcing notion of cardinality X + neither collapsing any cardinal nor 
changing cofinalities. 

5) 7/k G P* tten k lh P . "P k < Q*" hence I hp. "P k , < Q*". 

Proof. 1) Trivial. 

2) By claim EH 

3) Gp. is (< A+)-directed. 

4) , 5) Should be clear. E j^Q] 
Claim 4.10. 7/k G P* and G C P k is generic over V £foen 

( a ) (fcJG n Pk,] : a < A) is <jbd- decreasing and i < k ^ r/i <jw v a \G n Pk,], 

fi/iis concerns Pk, oraZy,) 
(6) i/ /O G ("aj) v [ G l and i < ft r\% <jm p then for every a < A Zarge enough 

we have y a [G] <j« p 

(c) if p & ("oj) v [ g 1 and i < k rfo ^jn p then for every a < A Zarge enough 
we have y a [G\ p. 

Proof. Should be clear. E[g ^Ql 

Claim 4.11. 7/k G P* and Q is Pk-name 0/ a c.c.c. forcing of cardinality 
< A and a G i?k and Q is a P[p„] -name then for some ki we have: 

(a) k < Kl ki G P* 

(6) I hp "f/iere is a subset of Q generic over V[G Pki nP[p„]]". 

7n (%) if lhp[ p k]» Q "i/iere is p G "2 not in V[G Pk ]" tfeen lh Pki "t/iere is p £ ^2 
not in V[Gp k ]" 
Proof. 1) By fTMl 

2) By part (1) and clause (77) of 11.241 RlTJl 
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Proof. Proof of Theorem 12.51 We force by P* * Q* where P* is defined in 14.71 and 
the P*-name Q* is defined in 14.81 By Claim we know that no cardinal is 

collapsed and no cofinality is changed. We know that lhp»*Q* "2 N ° < A + " because 
|P*| = A+ and Ihp. "Q* has cardinality < A+", so P* * <Q* has cardinality A+, sec 
Ht3),(4). 

Also lh P **Q "2 N ° > A+" as bylCT2) it suffices to prove: for every ki £ P* there 
is k2 € P* such that ki <k 2 ^2 an d forcing by Pk 2 /Pki adds a real, which holds 
byS3T|2). 

Lastly, we have to prove that ({ty : i < k), (v a : a < A}) is a peculiar cut. In 
Definition 12.11 clauses (a), (/3), (7) holds by the choice of k*. As for clauses (S), (e) 
to check this it suffices to prove that for every / g "cj they hold, so it is suffice to 
check it in any sub-universe to which (fj, &), f belong. Hence bv l4.9[ f ) it suffices to 
check it in V Pk for any k e P*. But this holds byHU;2). Chjrn 
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5. Quite general applications 

Theorem 5.1. Assume A = cf(A) = A <A > H 2 and 2 A = A+ and (V/i < \)(p*° < 
A). Then for some forcing P* of cardinality X + not adding new members to A V 
and F* -name Q* of a c.c.c. forcing it is forced, i.e. lhp«H.Q* that 2 N ° = A + and 

(a) p = A and MA <A 

(b) for every regular n S (Ni, A) there is a (k, X)-peculiar cut {{nf : i < k), (y 1 ^ : 
a < A)) hence p = t = lambda 

(c) if Q is a (definition of a) Suslin c.c.c. forcing notion defined by (p possibly 
with a real parameter from V, then we can find a sequence (v^n,a : a < A) 
which is positive for (Q,?y), see |Sh:630j . e.g. non(null) = A 

(d) in particular b = d = A. 

Remark 5.2. 0) In clause (c) we can let Q be a c.c.c nep forcing (sec [Sh:630 ), with 
25, £ of cardinality < A and 77 is a Q-name of a real (i.e. member of w 2). 

1) Concerning 15.11 as remarked earlier in |1.18f 1). if we like to deal with Suslin 
forcing defined with a real parameter from V p **? + and similarly for 25, £ we in a 
sense have to change/create new strategies. We could start with {S a : a < A + ) 
such that S a C A, a < j3 |5 Q \5^| < A and S a +i\S a is a stationary subset of A. 
But we can code this in the strategies, do nothing till you know the definition of 
the forcing. 

2) We may like to strengthen 15 . 1 1 by demanding 

(c) for some Q as in clause (c) of 15.11 MAq holds or even for a dense set of 
g P*, see below, there is k 2 G P* such that k x < K2 k 2 and Pk 2 /IPki is 

For this we have to restrict the family of Q's in clause (c) such that those two 
families are orthogonal, i.e. commute. Note, however, that for Suslin c.c.c forcing 
this is rare, see |Sh:630j . 

3) This solves the second Bartoszynski test problem, i.e. (B) of Problem l0.2l 

4) So (<^,Q, v, 77) in clause (c) of 15.11 satisfies 

(a) v e w 2 

(6) (p = (lpq, ipi, 1P2), Si formulas with the real parameter v 

(c) Q is the forcing notion defined by: 

• set of elements {p 6 w 2 : <^o[p]} 

• quasi order < Q = {(pi,p 2 ) ■ P\,Pi S u 2,(p 1 (p 1 , p 2 )} 

• incompatibility in Q is defined by ip 3 

(d) r\ is a Q-name of a real, i.e. {p n ,k : k < oj) &, (absolute) maximal antichain 
of Q,tfc = (t n ,k '■ k < Lu),tk,n a truth value. 

Proof. The proof is like the proof of l2.5l so essentially broken to a series of definitions 
and Claims. □ 

Claim 5.3. Claim/Choice: 

Without loss of generality there is a sequence (S a : a < A + ) such that: 

(a) S a C 5*^ is stationary 
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(6) if a < {3 then S a \Sp is bounded (in X) 

(c) <>s a +i\S a and <>s$ o \u{S a -.a<\+}- 
Proof. E.g. by a preliminary forcing. □ 
Definition 5.4. Let P* be the following forcing notion: 

(A) The members are k such that 

(a) keK* 

(b) it[k] = U{u[Pq] : a G E^} is an ordinal < A + (but of course > A) 

(c) <Sk G {S a : a < A+}. 

(B) The order: < K 2. 

Definition 5.5. We define the P*-name Q* as 

U{P^ :keGr} = U{P[p^] : a G E^ and k G G P .}. 

Claim 5.6. 4 s in\Jl% 

1) P* /las cardinality A + . 

£,) P* is strategically (A + \)-complete hence add no new member to A V. 
5) I hp. "Q* is c.c.c. of cardinality < A+ ". 

P* * Q* is a forcing notion of cardinality X + neither collapsing any cardinal nor 
changing cofinalities. 

5) J/ke P* then k I hp. "P k < Q*" hence lh P . "P k , < Q*" . 

Proof. 1) Trivial. 

2) By claim [UH 

3) G P . is (< A+)-dirccted. 

4) , 5) Should be clear. E j^Tj] 
Claim 5.7. Assume 

(A) (a) keP* 

(6) S'k = 5* Q , a < A + 

(c) v is a P^-name of a member of u 2,e < k 

(d) Q is a F^-name of a c.c.c. Suslin forcing and rj a Q-name both 

definable from v. 

Then there is k2 such that 

(B) (a) ki < k 2 

(b) Sk 2 = S a +i 

(c) ifee S a +i\S a then P^ = Pjf a * <Q> and rj 6 is the copy of 77 

(d) if e G S' Q+ i\5 £ t/tew the strategy st e is as in\4-.2\ using Q instead of 



Proof. Straight. ^ |4. 101 

Claim 5.8. Like \JU\ 

1) 7/k G P* and Q is a P^-name of a c.c.c. forcing of cardinality < A and a G E^ 
and Q is a P[p^] -name then for some k' we have: 
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(a) k <k 2 ki G P* 

(6) lhp k "there is a subset of Q generic over V[Gp ki HP[p^]]. 

,Sj 7n (%) i/lhp k *Q "t/iere is p G w 2 not in V[Gp k ]" £/ien lhp kl "i/iere is p G "2 not 
mV[G P J". 

Proo/. 1) By OH 

2) By part (1) and clause (77) of 11.241 RlTTl 

Proof. Proof of Theorem 15. II 

We force by P* * Q* where P* is defined in 15.41 and the P*-name Q is defined 
in 15.51 By Claim [5^4) we know that no cardinal is collapsed and no cofinality is 
changed. We know that lhp.*Q» "2 N ° < A+" because |P*| = A+ and I hp. "Q* has 
cardinality < A+", so P* * Q* has cardinality A+, see [Sip), (4). 

Also Ihp.^Q "2 N ° > A + " as by 14.9( 2) it suffices to prove: for every k : e P* there 
is k2 G P* such that ki <k 2 k 2 and forcing by Pk 2 /Pki add a real, which holds by 
15. 8( 2). Similarly lhp*Q. "MA<a" even for A dense subsets bv !5.8f 1) we have proved 
clause (a) of 15. II 

Clause (b) of 15.11 is proved as in the proof of 12.51 k* is above k . 

As for clause (c) we are given k and Q, v, 77 such that y is a (¥*_, Q*)-name of 
a real and Q is a Suslin c.c.c. forcing definable (say by (po) from the real y and 77 
a (P* * Q*)-name of Q-name for Q of a real defined by Ko maximal antichain of Q, 
absolutely of course. 

As I hp* "Q* satisfies the c.c.c.", for some ki G P* above ko and P^-name y' of 
a member of A -2 and 7/ is a P^-name in Q^y we have ki I hp. 'V = y' A 77 = 77'" . 

As Pk x satisfies the c.c.c. for some e < A, (ki, e, y' , Q„', 77') satisfies the assump- 
tions on (k, e, y', eta') is as in 15.71 so there is k 2 and {r) a ■ a G S a +i\S a ) as there. 
So ko < ki < k 2 and 

(*) if k 2 < k3 then for a club of ( < A, y' is a P^-name and 77^ is (Qtp, haw' ■, t])- 
generic over V Pc I k3 ]. 

This is clearly enough, so clause (a) of l5.1l holds. For clause (d) of l5.ll first Random 
real forcing is a Suslin c.c.c. forcing so non(null) < A follows from clause (c) and 
non(nul) > A follows from clause (a). 

Lastly, b > A by MA<a and we know > b. As dominating real forcing = 
Hechler forcing is a c.c.c. Suslin forcing so by clause (c) we have O < A, together 
= b = A, i.e. clause (d) holds. Cj^jJ 
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